CLAIMS 

What is claimed is: 

1. A method for determining thread switch points within pipeline execution 
units of a processor, comprising the steps of: 

monitoring instruction processing of a first thread within the pipeline execution 
units; 

in the event of a possible switch point within the pipeline execution units, 
deactivate the first thread, or not, based upon a first urgency indicator for 
the first thread. 

2. A method of claim 1, further comprising deactivating the first thread and 
activating a second thread based upon a second urgency indicator for the second thread. 

3. A method of claim 2, further comprising deactivating the second thread, 
or not, based upon the second urgency indicator for the second thread and in the event of 
a possible switch point event of the second thread. 

4. A method of claim 3, further comprising activating another thread within 
the pipeline if the second thread is switched out. 

5. A method of claim 1, the step of deactivating the first thread comprising 
deactivating the first thread, or not, based upon the first urgency indicator and upon a 
second urgency indicator of a second thread. 

6. A method of claim 1, the step of monitoring comprising utilizing a thread 
controller coupled with the execution units. 

7. A method of claim 1, further comprising modifying the first urgency 
indicator to increase or alternatively decrease urgency of the first thread based upon 
characteristics associated with the switch event. 

8. A method of claim 7, further comprising determining whether a time slice 
expiration occurred. 

9. A method of claim 8, further comprising utilizing a time slice expiration 

unit. 
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10. A method of claim 7, further comprising determining whether a cache miss 
occurred. 

11. A method of claim 7, further comprising inserting an instruction to the 
pipeline to change urgency of the thread. 

12. A method of claim 1, further comprising the steps of deactivating the first 
thread and activating a second thread, and modifying urgency of the second thread. 

13. A method of claim 1, further comprising the steps of monitoring possible 
switch points of an inactive thread having a second urgency and deactivating the first 
thread, or not, based upon a first and second urgencies. 

14. A processor for processing multi-threaded program instructions, 
comprising: 

an array of pipeline execution units and associated heuristics affecting how the 
instructions are processed within the units; and 

a thread controller for monitoring processing of the instructions within the units 
and for switching between multiple program threads based upon (a) the 
heuristics and (b) urgencies of the program threads. 

15. A system of claim 14, the heuristics comprising one or more of time slice 
expiration heuristics, cache miss heuristics and processor interrupt heuristics. 

16. A system of claim 14, the program threads comprising one or more 
instructions, one of the instructions changing urgency for at least one thread of the 
processor. 

17. A system of claim 14, the controller modifying an urgency of any of the 
threads to modify future treatment of the threads in switch out events. 

18. A system of claim 17, the controller either decreasing or increasing 
urgency for the program threads by injecting an instruction to the pipeline execution units. 

19. A system of claim 12, further comprising a time slice expiration unit for 
monitoring expiration of threads within the processor. 
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